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Abstract. This is the final one in the series of papers where we introduce and study 
the C*-algebras associated with topological graphs. In this paper, we get a sufficient 
condition on topological graphs so that the associated C* -algebras are simple and purely 
infinite. Using this result, we give one method to construct all Kirchberg algebras as 
C*-algebras associated with topological graphs. 

0. Introduction 

The classification theory of simple separable nuclear C*-algebras by .fT-theory has been 
rapidly developed recently. This classification was completed for the purely infinite case 
independently by Kirchberg |Kij and Phillips jPj. Recall that a simple C*-algebra is said 
to be purely infinite if every non-zero hereditary C*-subalgebra has an infinite projection. 

Definition. A Kirchberg algebra is a simple, separable, nuclear, purely infinite C*-algebra 
satisfying the universal coefficient theorem of [RSJ. 

Theorem (Kirchberg, Phillips). Two non-unital Kirchberg algebras A and B are isomor- 
phic if and only if (K (A), Ki(A)) = (K (B) , K\{B)) , and two unital Kirchberg algebras 
A and B are isomorphic if and only if (K (A), [1 A ], K X (A)) = (K (B), [1 B ], K X (B)). 

See R0rdam's book |R0| for detailed definitions and a proof of the above theorem 
(note that in |R0| a Kirchberg algebra is not assumed to satisfy the universal coefficient 
theorem). There are many ways to construct Kirchberg algebras, and all pairs (Go, G{) of 
countable abelian groups appear as i^-groups of non-unital Kirchberg algebras, and for all 
g E Go there exists a unital Kirchberg algebra A with (K (A), [1a], K\{A)) = (Go,g,Gi) 
(see [R0I Subsection 4.3]). 

One way to construct Kirchberg algebras is by graph algebras. A graph algebra is a 
C*-algebra associated with a (directed) graph, which generalizes Cuntz-Krieger algebras 
defined in |CKj (see |Raj for a definition and properties of graph algebras). We know 
a necessary and sufficient condition on graphs so that the associated graph algebras are 
simple and purely infinite, and in this case the graph algebras become Kirchberg algebras 
(see \R&\ Remark 4.3]). However we cannot construct all Kirchberg algebras by graph 
algebras because i^i-groups of graph algebras are always free. Spielberg constructed all 
non-unital Kirchberg algebras mixing the constructions of graph algebras and the higher 
rank graph algebras |Spl . 

In this paper, we examine for which topological graphs the associated C*-algebras 
are simple and purely infinite. We also construct all Kirchberg algebras as C*-algebras 
associated with topological graphs. A topological graph is a quadruple E = (E° , E 1 ,d,r) 
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consisting of the set of vertices E° and the set of edges E l which are locally compact 
spaces, and two continuous maps d,r: E 1 — > E° which indicate the domains and the 
ranges of edges, respectively. The domain map d is assumed to be locally homeomorphic. 
When E° is discrete, a topological graph E = (E°, E 1 , d, r) is nothing but an ordinary 
graph, which we call a discrete graph in this paper. In |Ka2j . we introduce a way to 
associate a C*-algebra O(E) to a topological graph E, which uses a construction of C*- 
algebras from C* -correspondences (see |Ka5p . When a topological graph E is a discrete 
graph, the C*-algebra O(E) is isomorphic to the graph algebra of E. 

The author thinks that topological graphs are kinds of dynamical systems. The triple 
(E l , d, r) can be considered as a continuous multi- valued map from E° to itself (which we 
call a topological correspondence in [Ka2j ) . For each natural number fiGff = {0,1,2,.. .}, 
the triple (E n ,d n ,r n ) consisting of the set E n of paths with length n and the domain 
and range maps d n ,r n : E n — > E° is the n-times iteration of (E 1 ,d,r), and the map 
Nbiih {E n , d n , r n ) defines a (multi-valued) action of the semigroup N on E°. We can 
think that the C*-algebra O(E) is a crossed product of this action. There has been many 
works on constructing Kirchberg algebras by crossed products (for example [7Q, jLSj ). 
but they used non-amenable groups because (ordinary) crossed products of commutative 
C*-algebras by amenable groups never be Kirchberg algebras. Our work in this paper is 
related to these studies although the C*-algebras associated with topological graphs are 
regarded as crossed products by the abelian semigroup N. We note that singly generated 
dynamical systems introduced by Renault in |Rej are examples of topological graphs, and 
the construction of C*-algebras in |Rej from singly generated dynamical systems using 
groupoids is the same as the one here considering them as topological graphs. For these 
C*-algebras, there were some works on pure infiniteness (see for example [HJ), and it 
seems that our work here has a large overlap with them (cf. [KaZj). 

We are going to explain the two main results in this paper. In |Ka4j . we extended many 
notions of dynamical systems such as orbits and minimality to topological graphs, and 
got equivalent conditions on topological graphs E for the associated C*-algebras O(E) to 
be simple (see Proposition ll.llj) . In Section |2] of this paper, we introduce the notion of 
contracting topological graphs (Definition 12. 7j) . and prove the following theorem which is 
the first main theorem of this paper. 

Theorem A. For a minimal and contracting topological graph E, the C*-algebra 0(E) 
is simple and purely infinite. 

A topological graph E = (E°, E 1 , d, r) is said to be second countable if both E° and E l 
are second countable. A topological graph E is second countable if and only if O(E) is 
separable ( |Ka2| Proposition 6.3]), and in this case 0(E) satisfies the universal coefficient 
theorem ( |Ka2L Proposition 6.6]). Since a C*-algebra associated with a topological graph 
is always nuclear ( |Ka2| Proposition 6.1]), we get the following corollary of Theorem A. 

Corollary B. For a second countable, minimal, contracting topological graph E, the 
C*-algebra O(E) is a Kirchberg algebra. 

The other main theorem of this paper is the following which follows from Proposition 
16.51 and Proposition 16.111 



Theorem C. All Kirchberg algebras appear as C*-algebras of topological graphs. 
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Although there had been already many ways to construct Kirchberg algebras, it is 
important to give a new construction in order to attack some open problems. For exam- 
ple, construction of Kirchberg algebras as graph algebras was used to show that many 
Kirchberg algebras are semiprojective (see |Sp2[ ISz3| ). In Appendix|Bj we discuss the pos- 
sibility that our construction of Kirchberg algebras may extend the known results on the 
semiprojectivity of Kirchberg algebras ( Remark IB.8|) . For another example, a new con- 
struction of Kirchberg algebras may help to produce actions on them. In |Sp3| , Spielberg 
used the construction in Spl to show that all prime-order automorphisms of i^-groups 



of Kirchberg algebras are induced by automorphisms of Kirchberg algebras having the 
same order. In jKa8j . we will extend his result using our construction. 

This paper is organized as follows. In Section Q we recall definitions of topological 
graphs and the C*-algebras associated with them. We also recall the 6-term exact se- 
quence of .fT-groups of such C*-algebras and the criterion for their simplicity proved in 
|Ka4j . In Section |2l we introduce the notion of contracting topological graphs, and prove 
Theorem A. Section |3] is devoted to give some examples of contracting topological graphs 
and some remarks. In Section 0] and Section we give a method to create topological 
graphs such that the associated C*-algebras are Kirchberg algebras and their .ff -groups 
are computable. We note that a similar construction can be found in jDj. In Section U 
we use the method in Section |S] to get all Kirchberg algebras as C*-algebras associated 
with topological graphs, and thus prove Theorem C. 



I. Preliminaries 

We recall the definitions of topological graphs and their C*-algebras. For the detail, 
see |Ka2j . 

Definition 1.1. A topological graph E = (E° , E 1 ,d,r) consists of two locally compact 
spaces E° and E 1 , and two maps d,r: E 1 E°, where d is locally homeomorphic and r 
is continuous. 

From a topological graph E = (E°, E 1 , d, r), we can define a C*-correspondence Cd{E 1 ) 
over C (E°) by 

C d (E 1 ) = {teC(E 1 )\(Z,OeC (E )}, 
where the inner product (-, •) is defined by 

for £, rj G C^E 1 ) and v G E°, and the left and right actions are defined by 

(ftg)(e) = f(r(e))ae)g(d(e)) 

for f,g G C (E°), £ G Cd(E 1 ) and e G E 1 . Note that the set of compact supported 
continuous functions C c (E l ) is contained in Cd{E x ). The left action defines the *-homo- 
morphism 7T r from Cq(E°) to the C*-algebra CICdiE 1 )) of all adjointable operators on 
the Hilbert C (£°)-module C d {E l ) such that 7r r (/)f = /£. 
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Definition 1.2. Let E = (E°, E l , d, r) be a topological graph. We define an open subset 
£ r ° g of E° by 

E® g = {v e E° \ there exists a neighborhood V of v 

such that r~ 1 (y) C E 1 is compact, and r(r (V)) = V}, 

and a closed subset £° g of £° by £° g = £° \ £ r ° g . 

When E° is discrete, we have E® g = {v £ E° \ < \r~ 1 (v)\ < oo}. The restriction of 
the *-homomorphism ir r to the ideal Co(E® g ) i s an injection into the ideal fCi^Cd^E 1 )) of 
C(Cd(E 1 )) which is the closed span of the operators G C(Cd(E 1 )) for £,77 G Cdi^E 1 ) 
defined by %r,(C) = 0- 

Definition 1.3. For a topological graph £7, the C*-algebra O(E) is the universal C*-al- 
gebra generated by the images of a *-homomorphism t°: Cq(E°) — > O(E) and a linear 
map t 1 : C d (E l ) 0(E) satisfying 

(i) t\0*t\ V ) = t°((£,r/)) for £, v G C d {E l ), 

(ii) = ^ for / G C (£°) and £ G C d (E 1 ), 

(iii) = ?M/)) for / G C «), 

where p: K,(Cd(E 1 )) — > 0(E) is the *-homomorphism defined by (p(9^ jV ) = t l (77)* for 
£, 77 G Cd(E l ), which is well-defined by (i). 

The following proposition helps computations of the i^-groups of 0(E). 

Proposition 1.4 ( jKa2| Corollary 6.10]). For a topological graph E, the following se- 
quence is exact; 

K (C (E^)) —-> K (C (E )) — - K (O(E)) 



Ki(e>(£)) ^i(Co(^ )) Xi(C Q (£; r g )), 

where l: Co(E® g ) — > Co(E°) is the inclusion map, and [ir r ] : ^(^(-E^g)) ^ -Kj(Co(-E )) 2s 
i/ie composition of the map (7iy 

morphism n r : CoCE? ) > ^(CfK-E 1 )) o^nd the map K i (K,(Cd(E 1 ))) — ► iTj(Co(-E )) induced 
by the Hilbert C {E°)-module C^ 1 ). 

We set <i° = r° = id^o and rf 1 = d, r 1 = r. For 77 = 2, 3, . . ., we recursively define a 
space _E n of paths with length n and domain and range maps d n ,r n : E n —>■ E° by 

E n = {(e,/i) E E 1 x E n ~ x \ d\e) = r"" 1 ^)}, 

d n ((e, /i)) = and r"((e, /i)) = r 1 (e). For each 77 G N, d n is a local homeomorphism 

from E n to E° and r n is continuous. Note that there exists a natural isomorphism 

E n+m = ^ v) e E n x E m \ d n (fi) = r"»} 

for n, m G N. For each 77 G N, we can define a C*-correspondence Cd«(E n ) over Cq(E°) 
similarly as CdiE 1 ). This C*-correspondence Cd^(E n ) is naturally isomorphic to the 77- 
times tensor products of the C*-correspondence CdiE 1 ), and using this fact we can define 
a linear map t n : C d ^(E n ) -> such that 

= t°(f)t n (0 = r(*Af)t) 
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for / G C (E°) and £,r? G C d n(E n ) (see jKa2l Section 2]). Recall that the norm of 
£ G Cd^{E n ) is defined by ||£|| = £)|| 1,/2 , and the map t n is isometric. 

We recall from |Ka4j conditions on a topological graph E such that the C*-algebra 0(E) 
is simple. We set E* = ]j^L E n . By extending d n and r n , we get a local homeomorphism 
d*\ E* — > and a continuous map r* : — >■ E . 

Definition 1.5. We define the positive orbit space Orb + (t>) of v G E° by 

Orb + {v) = {r*(n) G E° \ p G E*,d*{^) = v}. 

An infinite path is a sequence /i = (e 1; e 2 , . . . , e n , . . .) with ej G -E 1 and cf(ej) = r(e i+ i) 
for each i = 1,2,.... The set of all infinite paths is denoted by E°°. For an infinite path 
[A — (ex, e%, . . . , e n , . . .) G E°°, we define its range r°°(/x) G E° to be r{e\). 

Definition 1.6. For v G E°, a negative orbit of i> is either a finite path /i G -E™ with 
r n (/i) = v and (i n (/i) G ^ , or an infinite path fi G E°° with r°°(/i) = u. 

For each negative orbit ji = (e±, 62, ■ ■ ■ , e n ) G E n of v E E° with n G N U {00}, the 
negative orbit space Orb~(t>,/i) is defined by 

Orb~0,//) = {w,d(ei),rf(e 2 ),...,rf(e„)} C E°. 

Definition 1.7. We define the orbit space Orb(t> , e) of v G i? with respect to a negative 
orbit e of f by 

Orb(w,/i)= |J Orb + (t/). 

Definition 1.8 (cf. [Ka4, Proposition 8.9]). A topological graph E is said to be minimal 
if the orbit space Orb(t> , //) is dense in E° for every v E E° and every negative orbit \x of 
f . 

A path I — (ei, . . . , e n ) G -E n for n > 1 is called a /oop if r n (Z) = d n (l), and the vertex 
r n {l) = d n {l) is called the base point of the loop I. A loop Z = (ei, . . . , e n ) is said to be 
without entrances if r~ 1 (r(ek)) = {e^} for k — 1, . . . ,n. 

Definition 1.9 ( |Ka2t Definition 5.4]). A topological graph £7 is said to be topologically 
free if the set of base points of loops without entrances has an empty interior. 

Definition 1.10 ( |Ka4l Definition 8.4]). A topological graph E is said to be generated by 
a loop I if E° is discrete and every negative orbits are in the form (/x, Z, Z, . . .) G E°° with 
some /i G E*. 

Proposition 1.11 QKa4, Theorem 8.12]). For a topological graph E, the following con- 
ditions are equivalent: 

(i) The C* -algebra O(E) is simple. 

(ii) E is minimal and topologically free. 

(iii) E is minimal and not generated by a loop. 

We need the following lemma in the next section which is a consequence of the technical 
result |Ka2t Proposition 5.10]. 



Lemma 1.12. Let E = (E° \E l ,d,r) be a topologically free topological graph, and t> be 

an element of E° with Orb + (fo) = E° . For a non-zero positive element x G O(E), there 
exist a G O(E) and f G Cq(E°) which is 1 on some neighborhood Vq of v such that 
\\a*xa-t°{f)\\ < 1/2. 
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Proof. Take a non-zero positive element x G O(E). Set e = \\\P(x)\\/5 > where 
W: 0(E) — > 0(E) 1 is the faithful conditional expectation defined by 

\P(x) = / r y z (x)dz, 
J 

using the gauge action 7 on O(E). Choose a non-zero positive element y G O(E) with 
\\x— y\\ < e that is a finite sum of elements in the form t n (£)t m (j])* . Since E is topologically 
free, there exist a G 0(E) and a positive function f G Co(.E ) such that ||ao|| < 1, 
||/ || = \\W(y)\\ and \\a* ya - t°(/ )|| < e by |Ka2l Proposition 5.10] (see [Ka2l Remark 
5.11]). Since 

||/o|| = ||!?(»)||>||!?(x)||- e = 4 fi , 

there exists a non-empty open set such that fo(v) > 4e for v G V. Since Orb + (t>o) is 
dense in E" , we can find /i G E n with d n (/i) = t> and r n (fi) G V. Choose a neighborhood {/ 
of // G £7 n such that the restriction of d n to U is injective, and fo(v) > 4e for all v G r n {U). 
We can find f G C C (17) C C d n(E n ) such that ||£|| 2 < (As)- 1 and / = (£, 7T r ™(/ )C) e ^o(£°) 
is 1 on some neighborhood Vo of t>o. We set a = ao^ n (0 £ 0(E). Then we have 

||o*xo-t°(/)|| = ||t»(0*aS^(0 -*"(0**°(/o)*"(OII 

< \\alxa -t\h)\\\\t n (i)\\ 2 

< {\\a* (x-y)a \\ + \\a* ya -t (f )\\)U\f i 

< (e + e)^)- 1 
= 1/2 

We are done. □ 



2. Contracting topological graphs 

In this section, we define contracting topological graphs, and prove Theorem A. 

Definition 2.1. Let n,m be positive integers, and set k = min{ra,m}. For two subsets 
U cE n and U' C E m , we define U rh U' C E k by U rh C/' = (C/| fe ) n (£/'| fe ) where 

t/"|jfc = {(ei, e 2 , • • • , e k ) G # fc | (e x , e 2 , . . . , e n ) G £/} 

and C/'jfe is defined similarly. 

Note that for U, U' C E n , U &i U' = U C\ U' . The following follows from [Ka2l Lemma 
2.4] easily. 

Lemma 2.2. Let n,m be positive integers, and U C E n and U' C E m be open sets 
satisfying U rh U' = 0. T/ien /or an?/ £ G C C (U) C and 77 G C C (C/') C C dm {E m ), 

we have t n (^)*t m {r]) = 0. 

Definition 2.3. Let i£ = (i? , E 1 , d, r) be a topological graph. We say that a non-empty 
open subset V of E° is a contracting open set if its closure V is compact and there exist 
non-empty open subsets Uk C -E""* 1 for = 1,2, . . . , m with > 1 satisfying 

(i) r n *(U k ) C V for k = 1,2,..., m, 

(ii) C/fc rh Ui = for k ^ I, 

(iii) ^SU^r^M- 
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If an open subset V of E° with compact closure satisfies V C d n ((r n ) 1 (V)) for some 
n > 1, then it is contracting. The converse is not true in general (see Example 13. 2J1 . 

Lemma 2.4. If a topological graph E has a contracting open set V, then there exist non- 
zero elements i,i/G 0(E) satisfying x*xx = x, x*xy = y, x*y = and t°(f)x = x for all 
f G C (E°) which is 1 on V. 

Proof. Take non-empty open subsets U k C E n ' k for k = 1,2, ... ,m satisfying (i), (ii) 
and (hi) in Definition 12.31 Since V C d nk (U k ) , there exists k G {1,2, ... ,m} with 
d Uk o (U ko ) \ V ^ 0. Then we can find non-empty open sets U' ko , U C U ko with U ko D U = 
and V C Ufc^fc d nk {U k ) U d nk o(U' ko ). Replacing £4 by £4 o and setting n = n feo , we get 
non-empty open subsets U k C E Uk for = 0, 1, 2, . . . , m satisfying 

(i) ' r nk (U k ) C V for fc = 0,1,2, ...,m, 

(ii) ' C/fc rh Ui = for k, I e {0, 1, 2, . . . , m} with fc ^ /, 

(iii) '^cUr=i^ fc (^)- 

By (hi)', wecan^find^ fc G C c ([/ fc ) C C d ^ k (E nk ) for k = 1, m such that g = J2T=l(£k,£k) G 
C (E°) is 1 on V. Set x = E^ =1 t n *(Cfc)- Then for / G L" (^°) which is 1 on V, we have 
t°(f)x = x by (i)'. By (ii)' and Lemma l2~2"l we get 

m m 

x*x = t nk (Zk)*t ni ({ii) = ^f^fer^fe) = t°(g). 

k,l=l k=l 

Since g is 1 on V, we have = x. Take £ G C C (U ) C Cd n o{E n °) with ^ 7^ 0, and set 
y = £ n °(£o)- Then it is easy to check x*xy = y and x*y = 0. We are done. □ 

Lemma 2.5. If a topological graph E is minimal and has a contracting open set, then the 
C* -algebra 0(E) is simple and has an infinite projection. 

Proof. Let E be a minimal topological graph having a contracting open set. It is easy to 
see that a topological graph generated by a loop does not have a contracting open set. 
Hence by Proposition ll.ll( the C*-algebra O(E) is simple. By Lemma \'2A\ there exists 
x G 0(E) with x*xx = x and x*x ^ xx*. Such an element is called a scaling element in 
|B(Jj . and a simple C*-algebra containing a scaling element has an infinite projection (see 
[Kal, Proposition 4.2]). Hence the C*-algebra O(E) has an infinite projection. □ 

Remark 2.6. There may be a good chance to show that 0(E) is purely infinite under the 
assumption of Lemma f2. 51 though the author could not prove it. 

Definition 2.7. We say that a topological graph E is contracting atvo G E° if Orb + (t>o) = 
E°, and any neighborhood V of v contains a contracting open set V C V . We simply 
say that E is contracting if E is contracting at some Vq G E°. 

Now we show Theorem A which says that for a minimal and contracting topological 
graph E, the C*-algebra 0(E) is simple and purely infinite. 

Proof of Theorem A. Let E be a minimal topological graph which is contracting at v . By 
Lemma \2. 51 the C*-algebra 0(E) is simple and has an infinite projection p. To show that 
0(E) is purely infinite, it suffices to see that for each non-zero positive element xo G 0(E), 
the hereditary subalgebra x O(E)x of 0(E) generated by x has a projection which is 
equivalent to the infinite projection p. 
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Take a non-zero positive element Xq G O(E). By Lemma f2. 51 and Proposition II. Ill E 
is topologically free. Hence by Lemma fl. 121 there exists a G 0(E) and / G Cq(E°) which 
is 1 on some neighborhood Vq of vq such that ||a*xoa — < 1/2- Since there exists a 

contracting open set V C V and / is 1 on V, there exist non-zero elements x, y G O(E) 
satisfying x*xx = x, x*xy = y, x*y = and t°(f)x = x by Lemma 12. 41 Since y*y ^ and 
0(E) is simple, we can find &i, . . . , 6/ G C(-E) such that 

k=l 

Set & = J2 l k=1 x k yb k G £>(£). Then we have b*t°{f)b = b*b = p. This implies = 1. 
Therefore we get 

\\b*a*x ab-p\\ = \\b* (a* x a - t° (f))b\\ < 1/2. 
Let x be the characteristic function of an open interval (1/2,3/2). Then x(b*o*xoab) is a 
projection which is equivalent to p. The projection q = x( x l/ 2 abb* ax\j 2 ) G xqO(E)xq is 
equivalent to x(b* a* x^ab) , hence to the infinite projection p. We are done. □ 

Remark 2.8. The author does not know whether the converse of Theorem A is true or 
not. 

3. Examples and remarks 

In this section, we give examples of minimal contracting topological graphs, and state 
some problems and remarks. 

A minimal topologically free discrete graph E is contracting if and only if it has a 
loop. Thus for a discrete graph E, the C*-algebra 0(E) is purely infinite if E is minimal, 
topologically free, and has a loop. The author does not know whether this is true for a 
topological graph E. 

Problem 3.1. Suppose that a topological graph E is minimal, topologically free. Is 0(E) 
purely infinite when E has a loop? 

It is known that for a minimal topologically free discrete graph E, having a loop is not 
only sufficient but also necessary for the C*-algebra 0(E) to be purely infinite (see the 
remark after Proposition 15. 13| ) . However the following example shows that this is not the 
case for general topological graphs E. 

Example 3.2. Set E° = R and E 1 = R x {0, 1}. We define two maps d,r: E 1 -> E° by 
d(x, 0) = d(x, 1) = x, r(x, 0) = x + y/2 and r(x, 1) = x — 1. Then the topological graph 
E = (E°, E 1 , d, r) has no loop, but 0(E) is simple and purely infinite. In fact, all Vq G E° 
satisfies Orb + (f ) = E° and E is contracting at all v G E° because all non-empty open 
subsets of E° with compact closure are contracting. Note that if V C E° is small enough, 
there is no n > 1 with V C d n ((r n )~ 1 (V)). 

Remark 3.3. The C*-algebra 0(E) in the above example is naturally isomorphic to the 
crossed product 2 x a M, where the action a:Rr\0 2 is defined by a t (S ) = e^ u S , 
ott(Si) = e~ u Si for t G R and for the standard generators So, Si of the Cuntz algebra 
2 (see [Ka6]). By computing the i^-groups, we see that 0(E) = 2 <8> K. where JC is 
the C*-algebra of the all compact operators on the separable infinite dimensional Hilbert 
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space. A similar example can be obtained by replacing R to R/27rZ. In that case, the 
C*-algebra is isomorphic to O2 x Q Z = 02. 

Although the topological graph in Example 13 . 21 has no loop, it has many "approximate 
loops" . 

Definition 3.4. An approximate loop is a sequence {e n } n£ N in E 1 such that d(e n ) = 
r(e n _i) for n = 1,2, ... , and that for every neighborhood V of d(eo) infinitely many n 
satisfy r(e n ) G V. The vertex v = d(e ) G E° is called the base point of the approximate 
loop e. 

For a loop I = (ei, e 2 , . . . , e^) based on i> G -E , the sequence {e' n } ng N defined by 
e 'ki-j = e i * s an approximate loop based on v . When E° is discrete, every approximate 
loops have this form. 

Problem 3.5. Suppose that a topological graph E is minimal and topologically free. Are 
the following two conditions for Vq G E° equivalent? 

(i) v is the base points of two distinct approximate loops, 

(ii) E is contracting at vq G E° . 

The following fact may be worth to remark. 

Lemma 3.6. Let E be a minimal topological graph. If Vq G E° is a base point of an 
approximate loop, then we have Orb + (t>o) = E°. 

Proof. Since vq is a base point of an approximate loop, either vq is a base point of a 
loop or vq is not isolated in Orb + (t>o). in both cases, |Ka4[ Proposition 4.4] implies 
that the closed set Orb + (t>o) is invariant and hence there exists a negative orbit fi of vq 
with Orb(uo,/i) C Orb + (t>o) (see |Ka4L Proposition 4.11]). Since E is minimal, we have 
Orb + (w ) = E°. □ 

For the topological graph E in Example 13.21 every vertices are base points of infinitely 
many approximate loops. 

Problem 3.7. Suppose that a topological graph E is minimal, topologically free. If there 
exists Vq G E° which is the base points of two distinct infinite loops, then is 0(E) purely 
infinite? How about the converse? 

The existence of one approximate loop is not sufficient for pure infiniteness of 0(E) as 
the following example shows. 

Example 3.8. Define a topological graph E = (E°, E 1 , d, r) by E° = T, E 1 = T, d(x) = x 
and r(x) = e 2m9 x where 6 G R \ Q. Then E is minimal, topologically free, and every 
vertices of E are base points of approximate loops. However 0(E) is not purely infinite. 
In fact, O(E) is isomorphic to the irrational rotation algebra Aq. Note that for each 
vq £ E°, there exists only one approximate loop whose base point is vq. 

We finish this section by giving a method to construct a topological graph E so that 
the C*-algebra O(E) is a Kirchberg algebra with a given pair of countable abelian groups 
as its X-groups. This construction is a special case of the construction in |Kuj . 

Let Go and G\ be countable abelian groups. There exists a locally compact second 
countable space X such that Ki(Co(X)) = Gi for i — 0, 1 (for a proof, see |BH Corollary 
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23.10.3]). Let us choose a sequence {f„} ne N in X so that for all non-empty open set 
V C X, the set {n G N | w n G V} is infinite. Let us set E° = X, E 1 = X x N and 
define two maps d, r from E l to by d(x, n) = x and r(x, n) = v n for (x, n) G Then 
the C*-algebra O(E) arising from the topological graph E = (E°,E l ,d,r) satisfies the 
following. 

Proposition 3.9. The C* -algebra 0(E) is a Kirchberg algebra with Ki(0(E)) = Gi for 
i = 0,1. 

Proof. It is clear to see that E is minimal, and contracting at v n G E° for every n. 
Hence O(E) is a Kirchberg algebra by Corollary B. It is also clear to see E® g = 0. Now 
Proposition HI shows Ki(0(E)) S Ki(C (E )) = G< for i = 0, 1. □ 

By this proposition, we can see that the C*-algebra 0(E) does not depend on the 
choices of the sequence {f„}„ e N- When X is one point or a closed interval [0,1], the 
C*-algebra O(E) constructed as above is isomorphic to the Cuntz algebra O^. When X 
is a half-open interval (0, 1], the C*-algebra 0(E) is isomorphic to O2 ® K. 

By this construction, we get all non-unital Kirchberg algebras, but do not get all unital 
ones. The C*-algebra 0(E) is unital if and only if X is compact (see |Ka3[ Proposition 
7.1]), and in this case the isomorphism K (Cq(X)) = Kq(0(E)) in the above proof sends 
[lco(x)] e A^ (Co(X)) to \1 0{ e)} e K (O(E)). Since [l Co( x)} e K (C (X)) satisfies the 
property that Z[lc (x)] is a direct summand of Kq(Cq(X)), so does [lo(B)] ^ Kq(0(E)) 
for a topological graph E constructed from the compact space X as above. Therefore 
by this construction we cannot get unital Kirchberg algebras A such that Z[l^] is not a 
direct summand of K (A), such as the Cuntz algebras O n for n < 00 or unital Kirchberg 
algebras A with Kq(A) = Q or [1^] = 0. For a method to get all unital Kirchberg algebras 
from topological graphs, see Sectional 

4. Topological graphs E n>m 

In this and the next sections, we give a way to construct a minimal contracting topo- 
logical graph such that one can control the i^-groups of the associated C*-algebras. 

Take n G Z + = {1,2,...} and m G Z. We define a topological graph E ntTn = 
(E°, E 1 , d, r) by E° = E 1 = T, d(z) = z n and r(z) = z m . We first compute the K- 
groups of the C*-algebra 0(E njm ) using Proposition 11.41 To this end, we need to know 
the subset E® C E° and the map [- 



Ttr 



Lemma 4.1. When m = we have E® g = 0, and when m 7^ we have E® g = E°. 

Proof. When m = 0, the image of r is {1}. Hence £ r ° g = 0. When m ^ 0, the map r is a 
surjective proper map. Hence E® g = E°. □ 

When m ^ 0, both the K -group and the Kx-group of C Q (E° g ) = C (E°) = C(T) 
are isomorphic to Z whose generators are given by [1] and [u] respectively, using the 
unit 1 and the generating unitary u of C(T). Thus when m 7^ the homomorphisms 
[rr r ] : Ki(Co(E® g )) — > Ki(Co(E )) for i — 0, 1 are determined by the images of [1] and [«]. 

For each k G Z, we define ^ fc G C^E 1 ) = C(T) by £ k (z) = z k /^n~. Then it is not 
difficult to see C^E 1 ) = span{^ fc | k G Z} and 



ii k — k' = nl for Z G Z, 
if A; - k' & nZ. 
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One can check the following by direct computations. 

Lemma 4.2. For k, k' £ Z, we define j,j' £ {0, 1, . . . , n — 1} and 1,1' £ Z by k = j + nl 
and k' = j' + n/'. T/ien t/ie map 

/qC^E 1 )) 9 ^ e jy ® £ M n (8) C(T) 

defines an isomorphism, where {ej,j>}™J/ =0 are ^ e matrix units of the nxn matrix algebra 

By Lemma 14.21 the C*-algebra /C(Cd(-E' 1 )) has the unit which we denote by / £ 
/qC^E 1 )). Define a unitary [/ £ /C^E 1 )) by 

n-1 

i=o 

Then we have U£k = £k+i for all k £ Z. The image of £/ under the isomorphism in Lemma 
B31is 

n-1 

e j+i,j ® 1 + e o,n-i ® u e M n (8) C(T), 

i=o 

which is a generator of ifi(M n ® C(T)) = Z. One can see that [i] £ fC (/C(C d (£' 1 ))) 
and [C/] £ K 1 (IC(C d (E 1 ))) correspond to n[l] £ A^(l" (£ )) and [u] £ Xi(C (^ )), re- 
spectively, under the isomorphism Ki (K,{Cd(E 1 ))} = Ki(C (E )) determined by the full 
Hilbert L" (£°)-module C d (E l ). 

Lemma 4.3. When m ^ 0, the map [vr r ] : K (C(E° g )) -> A (C(£ )) sends [1] to n[l], 
and the map [vr r ] : A^Cf^)) -> Ki(C(E )) sends [u] to m[u]. 

Proof. This follows from the facts 7iy(l) = I and ir r (u) = U m , and the above computations. 

□ 

Now we can compute the A-groups of the C*-algebra 0{E n ^ m ). 
Proposition 4.4. The pair of the K-groups (K (O(E nim )), Ki(0(E n rn ))) is as follows: 





m = 


TO = 1 


m ^ 0,1 


n = 1 


(Z, Z) 


(Z©Z, Z©Z) 


(Z, Z©Z/|to-1|Z) 


n > 2 


(Z©Z/(n-l)Z, Z) 


(Z/(n - 1)Z, Z/|to - 1|Z) 



T/ie element [1] £ Ko(0(E njm )) corresponds to 1 u>/ien m^l, and to (0, 1) w/ien to = 1. 

Proof. The case to = follows from Proposition II .41 and Lemma f4. 11 and the case to ^ 
follows from Proposition II .41 and Lemma f4. 31 □ 

Note that the C*-algebra O(Ei i) is isomorphic to C(T x T). Next we determine for 
which n, to the topological graph E n>m is minimal and contracting. 

Proposition 4.5. When to £ nL, the topological graph E n>m is not minimal. 

When to ^ nL, E n ^ m is minimal and contracting, hence 0(E njm ) is a Kirchberg algebra. 
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Proof. The infinite path 1°° = (1,1,...) G E°° is a negative orbit of 1 G E°, and we have 
Orb(l, 1°°) = {1} when m G nZ. Hence in this case, E n>rn is not minimal. 

Suppose m ^ nZ. Let p, q G Z be the relatively prime integers with p > and 
g/p = m/n. From m ^ nZ we get p > 2 and g 7^ 0. For e 27ne G -E , we have 

r^-^e 2 ^)) = r ({e 2 ™^/" | j = 0, 1, . . . , n - 1}) 

= {gJhrip+jWn |j =0,1,..., 72-1} 

= {e !W («+J')9/p I J = 0,1,..., J) -1} 

= {e 2 "(^')/P I j = 0,1,..., p- 1}, 

where in the last equality we use the fact that q is relatively prime to p. By induction on 
k G N, we can show 

r k {(d k Y\e 2me )) = { e ^ k +i)/p k | j = , 1, . . . ,p k - l}. 

Since p > 2, we have Orb + (e 27ne ) = -E for every e 27ne G E°. Hence E nm is minimal. 

We will show that E n>m is contracting at 1 G E°. To do so, it suffices to show that for 
any e > there exists k such that d fc ((r fc ) _1 (V e )) = E° where K = {e 2md \ — e < 9 < e} 
is a neighborhood of 1. Similarly as above, we see 

d k ((r k )-\e 2m6 )) = {e 2 ™(^W | j = , 1, . . . , \q\ k - l}. 

Hence 

d k ({r k )-\V £ )) = |J {e^^+i)/?* I - £ < < £ y. 

j=0 

Thus d fe ((r fe ) _1 (V^)) = E° when is large enough that 2ep k > 1. We are done. □ 

5. Topological graphs £ x„ jm T 

Let E = (E°, E , d, r) be a discrete graph. Let n: E 1 — > Z + and m: i? 1 — > Z be two 
maps. We define two continuous maps d, f : E 1 x T — > i? x T by d(e, z) = (d(e), z n ^) 
and f(e, z) = (r(e), z m ( e )) for (e, z) G -E 1 x T. Since n(e) > 1 for all e G E 1 , the map a! is 
locally homeomorphic. Hence we get a topological graph (E° x T, E 1 x T, d, f). 

Definition 5.1. We denote by E x nim T the topological graph (E° x T, .E 1 x T, d, f) 
defined as above. 

Example 5.2. Let E = ({v }, {e}, cf, r) be the graph consisting of one vertex and one loop. 
For n G Z + and m G Z, we denote two maps e h n and e h m by the same symbols 
n,m. Then the topological graph E x n ^ m T is isomorphic to the topological graph E n ^ m 
constructed in the previous section. 

Example 5.3. Let E = ({v, w}, {e}, d, r) be the graph consisting of two vertices and one 
edge with d(e) = v and r(e) = w. For n G Z + and m G Z, we denote two maps en+n and 
e 1— ► m by the same symbols n, m. Then one can verify that the C*-algebra OiE x n m T) 
is isomorphic to M n+1 <g> C(T) when m^0, and to (M n+1 ® C(T)) © C(T) when m = 
(see Remark IC.4J) . 

Take a discrete graph E = (E°, E , d, r) and two maps n: i? 1 — > Z + , m: E 1 and 
fix them. We first compute the ^-groups of the C*-algebra 0{E x n m T). 
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Definition 5.4. We define C E° by 

E Q m = {v G E° | < \r-\v) \ m -1 (0)| < oo}. 

If m~ 1 (0) = 0, then we have E^ = E® g . In general, E^ need not contain nor be 
contained in E® g . 

Lemma 5.5. We have 

(E x rhm T)° g = n E°J x T) U (« n E°J x (T \ {1})). 

Proof. It is routine to check that for v G E® g fl E^ the restriction of f to f -1 ({i> } x T) = 
r _1 (f ) x T is a proper surjection onto {v } x T, and that for v G £/° g fl E^ the restriction 
of f to f _1 ({t'} x (T \ {1})) is a proper surjection onto {v } X (T \ {1})- This proves the 
inclusion 

(E x n>m T)? g d (« n O x T) u (« n E°J x (T \ {1})). 
For v G -E s ° g n E^, we have (ti, 1) (E x n>m T)° g because f _1 (f, 1) = r _1 (f) x {1} is 
not compact. Finally take v G E° \ E^. The set r~ 1 (f) \ m~ 1 (0) is either empty or 
infinite. If r~ 1 (f ) \ m -1 (0) = then the image of the restriction of f to ^^({v } x T) is 
{v} x {1}, and if \r~ 1 (v)\m~ 1 (0)\ = oo then f _1 (w,2;) is not compact for all z G T. Hence 
0, z) <£ (E x„, m T)? g for (v, z) G (E \ E° m ) x T. This completes the proof. □ 

For v G E°, let p„ and u v be the unit and the generating unitary of C({v} x T) C 
Co((E x n m T)°), respectively. Then 

Z E ° 3 (k v ) veE o ^ k M e ^o(C ((^ x^T) )), 
^^K]G^ 1 (C (( J Ex nim T) )) 

are isomorphisms. By similar isomorphisms, we have 

z E ?g nE<l ^ Ko ( Co ((E x n , m T)° g )), Z E ™ = K^CodE x n , m T)° g )) 
by Lemma f5. 51 

Lemma 5.6. Forw G E^dE^ we have [ti>]([pJ) = Eeer- 1 ^) n ( e )[Pd(e)L and for w G -E^ 

We /iOUe [7T f ](K]) = Eeer-i( W ) m ( e )[ M d(e)]- 

Proof. This follows from Lemma 14.31 □ 
Let Jo : Z E °s nE ™ — > Z E ° and Ii : Z^™ — > Z E ° be the embedding maps. Define an 
E° x (£ r ° g n ££J-matrix iV by N v>w = Eeed-^nr-iW n ( e ) for w G E ° and w G R 
Note that N V)W = if there exists no e G -E 1 with d(e) = v and r(e) = w. Similarly, we 
define an E° x ^-matrix M by M VjW = E ee d-»nr-i(«,) m ( e )- 

Proposition 5.7. VFe /iai>e 

K o (0(-E x n , m T)) = coker(/ - N) © ker(/ 1 - M), 
Ki[0(E x n _ m T)) = ker(/ - JV) © coker(/ 1 - M). 

Proof. This follows from Proposition 11.41 and Lemma 15.61 □ 

Corollary 5.8. The C* -algebra 0(E x n>m T) is unital if and only if E° is finite. In this 
case, the following holds. 
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(i) the element [lo(Ex„, m r)] i> n K (O(Ex n rn T)) corresponds to the image of(l, . . . , 1) G 
Z E ° in coker(/o — N) via the isomorphism in Proposition \5. % 

(ii) both Kq(0(E x nm T)) and K\{0{E x nm T)) are finitely generated, 

(iii) the rank of K\{OiE x„ jm T)) does not exceed the one of Kq(0(E x„ )m T)). 

Next we examine conditions on E, n, m for the topological graph E x n>TO T to be minimal 
or contracting. For \i = (ei, . . . , e k ) G E k with k > 1, we define T^j by 

T* = = ...,Zk)e T fc I = zT + [ t +l) for z = 1, . . . , k - 1}. 

Define two maps d M , r M : — >■ T by d^{z) = and r^z) = z™ for z = (z\, . . . , z&) G 

IT*. Then it is easy to see 

(E x n>m T) fe = {(fj,,z) | /i G £ fc , z G Tj}, 

and two maps d k ,r k : (E x n>m T) fc — >■ x T are expressed as d k (fi,z) = {d k {jj),d^{z)) 
and f fc (/i, z) = (r k (/i), r^{z)). 

Definition 5.9. For e G E 1 , we define p(e) G Z + by 

1 if m(e) = 0, 

n(e)/(n(e), |m(e)|) if m(e) ^ 0. 



p(e) 



Pip) 



Recursively, for /i = (e, i/) G E k+l with e G -E 1 and u E E k , we define p(p) G Z + by 

1 if m(e) = 0, 

n(e)p(u)/ (n(e)p(v), |m(e)|) if m(e) ^ 0. 

Lemma 5.10. Lei fi <E E h and v e E l with k, I > 1 and d fe (/i) = r'(V) ; and set // = 
(p,u) G E fc+ '. T/ien we have p{p) | p(pt'). 

Proof. When k = 1, the conclusion is clear from the definition of p(-). Now we can 
prove the statement by the induction on k using the fact that p | p 1 implies npj (np, m) \ 
np'/(np',m) for n,m,p,p' G Z+. □ 

Lemma 5.11. Let us take p, G E k with k > 1. For Zo G T ; we pet 

r„(d-\z )) = {z k e 2 ^/^ | J = 0, 1, . . . ,p(ji) - 1} 
/or some element z k G T. 

Proof. The proof goes by induction on k. The case for k — 1 can be shown easily (see 
the proof of Proposition I4.5J) . Suppose that we have proved the statement for k, and take 
/i = (e, i/) G E k+1 with e G £' and G -E fc . By the assumption of the induction, we 
obtain 

r,{d-\z ))=r e {d-\r v {d~\z Q )))) 

= r e {d-\{z k e 2 ^^ | j = 0, 1, . . .,p(v) - 1})) 
for some element z k G T. Take z' k+l with (^ +1 )™^ e ^ = z k , and set z^+i = (z' k+1 ) m ^ e \ Then 
r^fo)) = r e ({4 +1 e 2 ^/n(e)p(.) | ^ = , 1, . . . ,n(e)p(i/) - 1}) 

= {zfc+ie 2^ m (M)/n(e) P (,) | J = 0, 1, ... , 7l(e)p(!/) - 1} 

= {z k+1 e 2 ™^\j = 0,l,...,p(»)-l}. 
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This completes the proof. □ 

Corollary 5.12. For ll G E k , r^d' 1 ^)) = { e 2ni ^ p ^ \ j = 0, 1, . . .,p(//) - 1}. 

Proof. Follows from Lemma f5. Ill □ 

For /i = (ei, e 2 , . . . , e n , . . .) G E°°, we set 

T? = {z=(z 1 ,...,z kt ...)€T» | zf ei) = z^' +l) for i = 1, 2, . . .}. 

Then we have (E x n _ m T)°° = {(/x,z) | fi G E°°, z G T£°}. For every ll e E k with 
G N U {oo}, we denote by l fc the element (1, . . . , 1) G T*. 

Proposition 5.13. T7ie topological graph E x n m T is minimal if and only if the following 
two conditions are satisfied: 

(i) for every Vo G E°, every negative orbit /x o/t>o and every v G 

sup{p(Li) \ ll E E* , d*(fi) G Orb~(f , /io), t*(/x) = t>} = oo, 

(ii) for every v G E® g \ E^ and every v G E°, 

sup{p(/i) | fj, G £"*, gT(/x) = d , r*(yu) = f } = oo. 

Proof. Suppose that the topological graph E x n m T is minimal. Take vq G E°, a negative 
orbit pLo G of t> with k G N U {oo}. Then (/i , l fe ) G (E x„_ m T) fc is a negative orbit 
of Oo, 1) G E° x T. For u G £°, we set L v = {li <E E* \ d*{ii) G Orb - (D , // ), r*(ji) = v}. 
Then, 

{z G T | (v, z) G Orb(K, 1), Gu 0) 1"))} = |J ^(^(1)) 

= (J {e 2 ^/^) | j = 0, 1, . . . - 1} 

by Corollary 15.121 Since E x n/m T is minimal, Orb((t>o, 1), (/J-o, l fc )) is dense in E° x T. 
This shows {p(^) \ ii G L v } = oo for all v G E°. Next we take Vo G \ £7^. Then 
(vq, 1) G (E X n>m T)° is a negative orbit of (vq,1). Now in a similar way as above, we get 

sup{p(/i) | fi G E*, cT(/i) = f , r*(/i) = v } = oo. 

for all v G Thus (i) and (ii) are satisfied. 

Conversely, suppose that two conditions (i) and (ii) are satisfied. Take (vq, z ) G i? xT, 
and a negative orbit (lio,z) G (E x n m T) k for k G N U {oo}. Then either /i G -E fc is a 
negative orbit of t>o G E , or < oo and d k (iio) G E° g \-E'^ i by Lemma 1531 For both cases, 
the conditions (i) and (ii) together with Lemma 15. Ill shows that Orb((t> , -^o), (z^o? z)) is 
dense in E° x T. Thus E x n m T is minimal. □ 

By Proposition 15 . 1 3l if E x ram T is minimal, then so is E. For a minimal discrete graph 
E which is not generated by a loop, there exists a beautiful dichotomy (see jSzll Theorem 
18], [ED Remark 2.16]); 

0(E) is simple and purely infinite E has a loop, 

O(E) is a simple AF-algebra E has no loop. 

For minimal topological graphs in the form E x n>m T, we also have a similar dichotomy 
(see the remark after Proposition 15. 16(1 . 
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A circle algebra is a C*-algebra which is isomorphic to A ® C(T) for some finite di- 
mensional C*-algebra A. Let's say a C*-algebra is an AT-algebra if it is isomorphic to an 
inductive limit of quotients of circle algebras. For separable C*-algebras, this notion coin- 
cides with the one in literatures (see |R0l Proposition 3.2.3]). The proof of the following 
lemma is done in Appendix IO 

Lemma 5.14. Let F° C E° and F 1 C E 1 be finite subsets satisfying d(F 1 ),r(F 1 ) C 
F°. If the finite graph F = (F°, F 1 , d\pi, r\pi) has no loops, then the C* -sub algebra of 
0(E x n m T) generated by t°(C(F° x T)) and t l (C(F l x T)) is isomorphic to a quotient 
of a circle algebra. 

Proposition 5.15. If E has no loop, 0(E x nm T) is an AT-algebra. 

Proof. This follows from Lemma 15.141 □ 

Proposition 5.16. When E x n ^ m T is minimal, the following conditions are equivalent; 

(i) E x n m T is contracting, 

(ii) E x„ im T has a loop, 

(iii) E has a loop, 

(iv) 0(E x ra)m T) is simple and purely infinite. 

If moreover both E° and E 1 are countable, then the above equivalent conditions are also 
equivalent to 

(iv)' 0(E x n m T) is a Kirchberg algebra. 

Proof. By Theorem A, we get (i)=^(iv). As explained before Corollary B, we have 
(iv)<^(iv)' when E° and E l are countable. By Proposition 15.151 we get (iv)=^>(iii). It 
is easy to see (ii)-v^(iii). We will show (iii)=^>(i). Take a loop eo in E. Let v G E° be 
the base point of the loop eo- The infinite path eg° = (eo, eo, . . .) is a negative orbit of 
vq G E°. By Proposition 15. 13l we have 



for every v G E°. For /x G E* with d*(fi) G Orb~(t> , e^) and r*(/i) = v, there exists 
v G E* with r*(u) = d*(fi) and d*{v) = v . Then /jf = (ji,v) G E* satisfies d*(fi') = v , 
r*(f/f) = v and p(/i) < p(fi') by Lemma 15 .101 Hence we get 

sup{p(/i) | fi G E*,d*(n) = Vq, r*(/i) = v } = oo 

for every v G E°. This shows that Orb + ((t>o, 1)) is dense in E° x T. We will show that 
E x n m T is contracting at (t>o, 1)- To do so, it suffices to show that for all e > 0, there 
exist k G Z + and an open subset U C (E x nm T) k such that f k {U) C {t>o} x K an d 
d k {U) = {v } x T where V e = {e 27rie \ -e < 6 < e}. For e > 0, there exists \x G E k with 
k > 1 and d k (fi) = r fc (/i) = v such that l/p(fj) < 2s. By Lemma |5~TT1 r /U (d~ 1 (z ))nT4 ^ 
for all zq G T. Therefore the open subset U = {/i} x r M 1 (V r e ) C (E x n>m T) k satisfies 
r k {U) C {v } x V £ and d fc (f/) = {v } x T. Thus E x n , m T is contracting at (y , 1). We 
are done. □ 

By Propositions 15. 15l and 15. 161 we get a dichotomy; 



sup{p(/i) | fi G E*, d*(ji) G Orb (v , e^), r*(/i) = v} = oo 



when _E x 



0(^ x n m T) is simple and purely infinite 
0(E x n m T) is a simple AT-algebra 
j T is minimal. 




E has no loop, 
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6. Construction of all Kirchberg algebras 

In this section, we construct all Kirchberg algebras from topological graphs. We first 
show that the class of G*-algebras 0(E x n rn T) considered in the previous section contains 
all non-unital Kirchberg algebras. 

We denote by Z°° the group of sequences x = (xkj^Li sucn that x k — for all but 
finite k, and by Moo(Z) the set of integer- valued matrices S = (^,0^=1 sucn f° r 
each Z, we have S k j = for all but finite k. An element S in Moo(Z) is considered as a 
group homomorphism from Z°° to itself by (Sx) k = YliliSkjXl for x = (xk)kLi £ Z°°. 
We denote by I G Moo(Z) the identity homomorphism. The set Moo(N) is the subset of 
M 0O (Z) consisting of the matrices whose entries are in N. 

Take the pair N G M^N) and M G M^iTL) such that N k>l = implies M k)l = 0. We 
define a discrete graph E = (E°, E\ d, r) by E° = Z+, E 1 = {(k, I) G Z + x Z + \ N kjl > 1}, 
d: E l 3 (k,l) ^ k G E° and r: E l 3 (k,l) ^ I e E°. Define n,m: E l 4 Z by 
n(ife, = iV fcj , and m(fc, Z) = M k ,i for (jfe, /) G E 1 . 

Definition 6.1. Let iV G M^N) and M G M^Z) such that N k>l = implies M kjl = 0. 
We denote by E N ^ M the topological graph E x n m T defined as above. 

Lemma 6.2. 7/M /ias no columns that are identically zero, then we have E° = E® g = E^ 
and 

K (O(E N , M )) = coker(J - N) © ker(J - M), 
K x {0{E NtM )) = ker(J - iV) © coker(J - M). 
Proof. The former is easy to see, and the latter follows from Proposition 15.71 □ 

Remark 6.3. Similarly as above, from two finite matrices N G M^-(N) and M G Mr-(Z) 
such that N k) i = implies My = 0, we can construct the topological graph E NjM . When 
K = 1, E NjM 's are examples considered in Section HJ In this case, the construction of 
the G*-algebra 0(E N ^ M ) can be compared with the one of the Cuntz-Krieger algebras in 
|CKj . and Deaconu considered a similar construction in [Dj and proved the above lemma 
in his situation. 

The following lemma is inspired by |Sz2t Lemma 1.1]. 

Lemma 6.4. For countable abelian groups Go and G\, there exist N G M^N) and 
M G Mqo (Z) satisfying the following: 

(i) N k ,i = implies M fcjZ = 0, 

(ii) N Kk > 2, M k . k = 1 for all k G Z +; 

(iii) for all (k, I) G Z + x Z + , there exist (ki, U) with N ku \ t > 1 for i — 0, 1, . . . , m such 
that k = k, li = k i+ i for i — 0, . . . , m — 1, and l m = I, 

(iv) there exist exact sequences 

> Z°° -^-^ Z°° ► G > 0, 

> Z°° Z°° ► G?i > 0. 

Proof. Since Go an d Gi are countable, there exist injective homomorphisms T, S*: Z°° — > 
Z°° with cokerT = G and coker S = G x . Let us set T+, T", |S| G M^N) by T+ = 
max{Tfc 5 ;, 0}, T k ~ l = max{— T k j, 0} and \S\ k ,i = \S k ,i\ for k, I G Z + . We have T = T + — T~. 
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Define X G Af^N) by 

fl if|*-J|<l, 
[0 if|jfe-Z|>2. 

Define JV £ M 2 (M 0O (N)) and M G 1/2(1/00 (Z)) by 

\ I I + T- + \S\+X )> y I I 

Let J (2) G M 2 (Moo(Z)) be the identity homomorphism on Z°° © Z°°. We have 

^-N-f- 1 -T + -\S\-X' 
1 -/ -T- - \S\-X 

I 0\f -I \f I T+ + \S\ +X 

I I J \ tJ^o / 

Since the middle matrix in the above product is injective and its cokernel is isomorphic 
to Go, and since the left and right matrices are invertible in M2(M tJO (Z)), 1^ — N is 
injective and its cokernel is isomorphic to Gq. In a similar way, we can show that 1^ — M 
is injective and its cokernel is isomorphic to G\. We define a bijection 

by #2fc-i — ^fc an d £2fc = Z/fc for k G Z + , and consider iV, M G Moo(Z) using it. We had 
already seen that N,M satisfy (iv). It is easy to see that these satisfy (i) and (ii). Since 
N 2 k,2k-i, N 2k -i,2k, N 2k ,2k+2, N 2k +2,2k > 1 for k G Z+, we get (iii). We are done. □ 

Proposition 6.5. For countable abelian groups Gq and G\, take N G M^N) and M G 
Mqc^Z) satisfying (i) to (iv) in Lemma \U^ Then the C* -algebra 0(En,m) is a non-unital 
Kirchberg algebra with K{(0(En^m)) — Gi for i = 0,1. 

Proof. First we show that E^m is minimal. Take k,l G E° arbitrarily. By (iii) in Lemma 
16.41 there exists \i G E* with d*(fi) = k and = I. For j = 1,2,..., we define 

fij = ((I, I), (1,1), ... , (/, /), /^) where (I, I) G -E 1 is repeated j-times. Then fij G E* satisfies 
d*(nj) = k and r*(jij) = Z. Since m(l,l) = 1, we have p(/ij) = n(Z, lYp(fi). Since 
n(Z, Z) > 2, we get 

sup{p(fi) I /i G E*,d*{n) = k, r*(/i) = Z} = 00. 

By Proposition 15.131 E N) m is minimal. Since E has a loop, E N<M is a Kirchberg algebra 
by Proposition 15.161 Since E° x T is not compact, 0(E N ^ M ) is not unital. Finally we get 
Ki{0(E)) = Gi by Lemma IO and (iv) in Lemma El □ 

When a unital C*-algebra A is in the form OiE X n>Tn T), Corollary 15.81 implies that 
both K Q (0(E x nm T)) and K\(0(E x„, m T)) are finitely generated and that the rank 
of Ki(0(E x n m T)) does not exceed the one of K (O(E x nm T)). Thus most of unital 
Kirchberg algebras do not appear by the construction studied so far. In Appendix |XJ we 
see that these two conditions are the only obstructions for a unital Kirchberg algebra to 
be in the form OiE x n m T) (Proposition IA. l|) . 

We introduce a general way to change a given topological graph to a new topological 
graph whose C*-algebra is simple and unital. Combining this and the construction in 
Proposition IHISl we get all unital Kirchberg algebras as C*-algebras of topological graphs. 
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Let E = (E°, E 1 , d, r) be a topological graph with non-compact E°. Then the C*-alge- 
bra O(E) is not unital. In |Ka3| Definition 7.2], we constructed the one-point compact- 
ification E = .E 1 , <i, r) of E, and showed that O(E) is isomorphic to the unitization 
of O(E) f jKaHl Proposition 7.4]). Note that the C*-algebra 0{E) never be simple. We 
modify this construction to get simple C*-algebras. 

Definition 6.6. Let E = (E°, E 1 , d, r) be a topological graph with non-compact E°. For 
w G E°, we define a topological graph E w = (E°, E^^JIE , d w , r w ) such that E° = E°U{oo} 
is the one-point compactification of E°, and two maps d w ,r w : E 1 II E° — > E° are defined 
by 

d w \ E ^ = d, d w \zo = id^o, r w \ E i = r, and r w (E°) = {w}. 

In the statement and the proof of the next proposition, note that the positive orbit 
space Orb + (u>) of w G E° considered in the topological graph E w coincides with the one 
of w G E° considered in the original topological graph E. 

Lemma 6.7. The topological graph E w is minimal if and only if Orb (w) is dense in E°. 
In this case, the C* -algebra 0(E W ) is simple. 

Proof. Suppose that Orb + (u>) is dense in E°. Then for every v G E°, Orb + (f ) is dense in 
E° because w G Orb + (t> ) and E° is dense in E°. Hence E w is minimal. Conversely suppose 
that E w is minimal. Since t~ 1 (cxd) = 0, we have oo G (E w )° ' . Hence the minimality of 
E w implies that Orb + (oo) is dense in E°. Since Orb + (oo) = {c>o} U Orb + (u>), we see that 
Orb + (u>) is dense in E°. This completes the proof of the former part. Since E° is not 
discrete, E w is not generated by a loop. Hence Proposition 11.111 implies the latter. □ 

Lemma 6.8. If E is contracting, then E w is also contracting. 

Proof. Easy to see. □ 

Lemma 6.9. Suppose w G E® . Let <p w : Ko(Co(E® g )) — > 7L be the map induced by the 
*-homomorphism Co(E® g ) 3 f \— > f(w) G C and the natural isomorphism K (C) = Z. 
Then there exists an exact sequence 

K (C (E? g )) — — : K (C (E°))®Z > K (O(E w )) 

6 (t,-[jr r ])©(-(p«,) 

KWfa)) < K X {C G {E Q )) K^CoiE^)), 

such that [1] G K (O(E w )) is the image of (0, 1) G K (C (E )) © Z. 

Proof. When w G £ r ° g , we have (E w )° Ig = E r ° g . Two injections K (C (E )) -> K (C(E )) 
and Z 9 n ^ n[l] G K (C(E )) give an isomorphism K (C (E°))@Z = K (C(E )). The 
group Ki(C(E )) is naturally isomorphic to Ki(Cq(E )) . Under these isomorphisms, the 
exact sequences in Proposition II .41 becomes the desired one. □ 

Now we mix the above idea with the construction from the previous section to get all 
unital Kirchberg algebras as C*-algebras of topological graphs. 
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Lemma 6.10. For countable abelian groups Go,Gi and an element g G Gq, there exist 
N G Moo(N) and M G Moo(Z) satisfying (i), (ii), (iii) in Lemma and 

(iv)' there exist exact sequences 

> z 00 {I - N)S){ - ip) ~, Z~©Z -!-» Go ► 

► Z°° Z°° > G x * 

such that ip: Z°° 3 (xfc)fcLi G Z and 7r(0, 1) = g. 

Proof. Take a surjective homomorphism tt' : Z°° — > Go such that ker 7r has an infinite 
rank. Fix an isomorphism T' from {(a^)^ G Z°° | = 0} to ker7r . Take a G Z°° with 
vr (a) = g, and define T: Z°° -> Z°° by 

= -xia + T'((0, x 2 , x 3 , ...)). 

We define 7r : Z°° © Z — ► Go by 7r (x, n) = vr (x) + ri^. Then the sequence 

► Z°° Z°° © Z — =5-> G > 

is exact and the image of (0, 1) is g G Go- Take 5 G Moo(Z) which is injective and whose 
cokernel is isomorphic to Gx- Using these T,S, we get iV G Moo(N) and M G Moo(Z) 
by the same way as in the proof of Lemma lfj.41 These N,M satisfy (i), (ii), (iii) and 
(iv)'. □ 

For countable abelian groups G ,Gx and an element g G G , take N G M^N) and 
M G Moo(Z) satisfying the conditions in Lemma loMOl We set F = E N) m and w = (1, 1) G 
Z + x T = F°. 

Proposition 6.11. The C* -algebra 0(F W ) is a unital Kirchberg algebra with 

(K (O(F w )),[l},Kx(O(F w ))) - (Go^Gx). 

Proof. By using Lemma f6. 101 we see that the topological graph F is minimal and contract- 
ing in a similar way to the proof of Proposition 16.51 Hence 0(F W ) is a unital Kirchberg 
algebra by Lemmas 16.71 and 16.81 Now we get 

(K (O(F w )),[l],Kx(O(F w ))) = (G ,g,Gx) 
by Lemma [6.91 and the condition (iv)' in Lemma f6. 101 □ 

By Propositions 16 . 51 and 16 . 1 ll we get Theorem C. In jKa8j . we see that the construction 
here can be used to produce various actions on Kirchberg algebras. 



Appendix A. Unital Kirchberg algebras 

As explained in the remark after Proposition 16.51 if a unital Kirchberg algebra A is in 
the form 0(E x n>m T), then both Kq(A) and Kx(A) are finitely generated abelian groups, 
and the rank of Kx(A) does not exceed the one of Kq(A). We will prove the converse. 

Take finitely generated abelian groups Go and Gx such that the rank of Gx does not 
exceed the one of Go- Let Zo £ N be the difference of the ranks of Go and Gx- Then, there 
exist L G Z + , T G M LjL _j (N) and S G M L (N) with 

G = coker T © ker S, Gx ^ ker T © coker S. 
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Take T G M L (N) such that its restriction to M LjL _i (N) is T (for example, set T k>i = 
for I > L - l ). We set X G M L {N) by 



X, 



k.l 




l\ < 1, 

l\ > 2. 



Let us denote by I the identity matrix in M L (N). We set N,M <E M 2i (N) by 

\ I I + S + X )' \I I 

We denote by N the restriction of N to M2L,2L-i (N) . Let ii be the identity matrix in 
^2l(N), and /o be its restriction to M 2 l,2L-i o 0^) ■ m a similar way to the proof of Lemma 
we see 



coker (7 - N) = coker T, ker(/ - N) 2i ker T, 

coker (A — M) = coker S, ker(h — M) = ker S. 

We define a discrete graph £ = (E°, E 1 , d, r) as follows. Set E° = {1, 2, . . . , 2L}. Set 
f2 = {(A;, I) e E° x E° \ N kjl > 1}, and 

E 1 = Q H {e iiP | 2L - Z + 1 < I < 2L, p = 1, 2, . . .}. 

We define d,r: E 1 E° by <i(£;, /) = r(/c, /) = / for (k, I) <E Q and rf(e; iP ) = 1, r(ei iP ) = I. 
We define n,m: E 1 —>■ N by n(k,l) = N k j, m(k,l) = M k j for Z) G f2 and n(ei )P ) = 1, 
= 0. In a very similar way to the proof of Proposition E31 we see that 0{E x„ jm T) 
is a Kirchberg algebra. We compute its ^-groups. We have E® g = {1, 2, . . . , 2L — 1 } and 
E^ = {1, 2, . . . , 2L}. The matrices Iq, Ii, N, M defined before Proposition 15 . 71 are nothing 
but the ones defined here. Hence Proposition 15.71 and the above computation show that 
the unital Kirchberg algebra A = 0(E x n>m T) satisfies Ki(A) = Gi for i = 0, 1. Since 
(1, . . . , 1, 1, . . . , 1) is the image of (—1, . . . , —1, 0, . . . , 0) G Z 2L ~ l ° (here —1 is repeated 
L-times, and is repeated (L — Z )-times) under J — N, we have [1^] = 0. 

Now take Gq and Gi as above, and take g G Gq with g ^ 0. We will construct a 
discrete graph E' and the two maps n', m' using N, M defined above so that the C*-alge- 
bra A' = 0(E' x n / m / T) is a unital Kirchberg algebra with 

{K (A'), [l A i], K 1 (A')) = (G ,5f,Gi). 

Take N,M G M 2 z / (N) as above. We may assume that ker^ — M) = by choosing T, S 
in the beginning of the above proof so that ker S = 0. Hence there exists a surjection 
7r : Z 2L — > Go such that ker 7r is the image of Jo — N. As shown above, 7r(l, 1, . . . , 1) = 0. 
Take a = (a 1; a 2 , . . . , a 2£ ) G Z 2L with 7r(a) = (7. By adding (&,&,...,&) G ker 7r C Z 2i for 
a suitable b G Z, we may assume minjajt | = 1, 2, . . . , 2L} = 0. Then there exists k with 
a k > 1 because # 7^ 0. Take fc with a fco = 0. We define N' = (N' k l )lf l=0 G M 1+2L (N) by 

'2 for k = and I = 0, 

2N ko ,k ~ 2 for A; = and Z = fco, 

iV^ = <j 2iV fc0ii for fc = and I ^ 0, fc , 

a k for A; 7^ and / = 0, 

N k)l for 1 < k, I < 2L. 
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Let N' be the restriction of N' to Mi +2 l,i+2L-i (^)- Let I[ be the identity matrix in 
^i+2i(N), and I' be its restriction to M 1+2L>1+2i _ io (N). We define 

7r' : Z 1+2L 3 (x , xi, . . . , x 2 l) >-> 7r(xi, . . . , x 2L ) + (2x fc() - £ Q )# G G. 

Then one can verify that it' is a surjective homomorphism, 7r'(l, 1, . . . , 1) = g, and kerV 
is the image of — N'\ Z 1+2L ~ l ° — ► Z 1+2L . Thus 7r' defines an isomorphism coker(/Q — 
A 7 ) = G which sends the image of (1, 1, . . . , 1) G Z 1+2L to g G G. Similarly, we define 
M' G M 1+2L (N) by 

'2 for fc = and I = 0, 

„ ,, for fc = and I 4- 0, 
ML , = < 

I 1 for jfe ^ and / = 0, 

k M M for 1 < k, I < 2L. 
Then ker(J[ — M') = ker(/i — M) = 0, and we have an isomorphism Gi = ker(/Q — N') © 
coker(/{ — M'). From the two matrices N', M' G M 1+2 l(N), we define a discrete graph £" 
and the two maps n', m! similarly as above. In a similar way to the proof of Proposition 
16.51 one can show that the G*-algebra A' = 0(E' x n / j7n / T) is a unital Kirchberg algebra 
satisfying 

(K (A'),[1 A ,],K 1 (A')) ^(G ,g,G 1 ) 
(because Nq = M' = 2 we need to modify the proof). Now we have shown the following. 

Proposition A.l. A unital Kirchberg algebra A is in the form 0(E x n m T) if and only 
if both K (A) and K\{A) are finitely generated, and the rank of Ki(A) does not exceed 
the one of K (A). 

By the above construction, we prove the following. Recall that a discrete graph E = 
(E°, E 1 , d, r) is said to be finite if both E° and E l are finite sets. 

Proposition A. 2. A unital Kirchberg algebra A is in the form 0{E x n>m T) for a finite 
discrete graph E if and only if K (A) and Ki(A) are finitely generated abelian groups with 
same rank. 

Appendix B. Generators of 0[E x nm T) and their relations 

Recall that for a topological graph E a pair (T^T 1 ) of maps satisfying the three 
conditions in Definition 11.31 is called a Cuntz-Krieger S-pair. When a pair (T^T 1 ) only 
satisfies (i) and (ii), then we call it a Toeplitz .E-pair. The G*-algebra generated by the 
universal Toeplitz £"-pair is denoted by T(E). 

Take a discrete graph E = (E°, E 1 , d, r) and two maps n: E 1 —>■ Z + and m : E 1 —>■ Z. In 
this appendix, we will present a generator of the G*-algebra 0(E x n>m T) and its relations. 
For each v G E°, let p v ,u v G 0(E x njm T) be the images of the unit and the generating 
unitary of C{{v} x T) C C {E° x f) under the *-homomorphism t°: C {E° x T) -> 
0(E x n<m T). For e G E 1 and k G Z, we define s e , k = t 1 ^) where £ e , k G C^E 1 x T) is 
defined by £ e ,fc( e '> z) = for e' 4 e and £ e ,k( e , z ) = z k / a/ n(e). 

Lemma B.l. The set of elements {p V) u v } v( zE» o,nd {se^KeK^fcez * n C(-^ x n,m,T) satisfies 
the following. 

(i) u* v u v = u v u* v = p v for v G E°, 

(ii) {p v }v£E° are mutually orthogonal projections, 
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(iii) s* e k s e)k = p d{e) for e E E 1 , k E Z, 

(iv) {s e ,fcS* k}eeE 1 ,o<k<n(e) are mutually orthogonal projections, 

(v) s e:k u d(e) = s eMn{e) for e E E 1 , k E 7j, 

(vi) u r{e) s eik = s e)fc+m(e) for e E E 1 , k E 7j, 

(vii) ft, = Eeer-Hv) ES" 1 s e,fc< fe M « e H i£, 

(viii) p v ~U v = Eeer-i^V-MO) Efe2 _1 ( s e,* - Se,fe+m(e))<fe M V G £ g ° g fl E° m . 

Proof. It follows from the direct computation. □ 

A partial isometry whose initial and final projections coincide is called a partial unitary. 
For a partial unitary u with u*u = uu* = p, we set u° = p and u~ n = (u*) n for n > 1. 

The C*-algebra C(£' x n m T) is the universal C*-algebra generated by {p v , u v } v£ e° 
and {se^jeg^i^gz whose relations are listed in Lemma fB.ll By reducing the number of 
generators, we get the following. 

Proposition B.2. Let B be a C* -algebra generated by a family {U v } v£ e° of partial uni- 
taries with orthogonal ranges and a family {S £tk } egE i i o<fc<n(e) of partial isometries with 
orthogonal ranges satisfying the following; 

(i) Sl k S £tk = U* (e) U d{e) for e E E 1 and < k < n(e), 

(ii) U r ( e )S e ,k = S etk+m ( e ) for e E E 1 and < k < n(e), 

(iii) U* V U V = Eeer-Hv) E£o _1 Se, k St k for v E E% D E° m , 

(iv) U* V U V -U v = E e6r - 1( ,) V -i(o) Z n k { :t\Se,k - S e , k+m(e) )S* eik for v E £ s ° g n El, 
where in (ii) and (iv) S etk+m ( e ) is defined by 5 e ,fc+m(e) = S eyk iU l d ^ using unique k! E 
{0, 1, . . . , n(e) — 1} and I E Z with k + m(e) = k' + n(e)l. Then there exists a *-homo- 
morphism p: 0(E x nm T) — > B with p(u v ) = U v and p{s e ^ k ) = S £tk . 

Proof. We can define a *-homomorphism T°: Cq(E° x T) — > B by sending the generating 
unitary of C({v}xT) c C (E°xT) toU v for each v E E°. For k E {0, 1, . . . ,n(e)-l} and 
/ G Z, we set S ei k+ n (e)i = S ejk U l d ^ e y We define a linear map T 1 : C^E 1 x T) — > £? by sending 

ie,k G C^-E 1 x T) defined by £ e ,fc(e', z) = for e' ^ e and £ e ,fc(e, z) = z k / \/n(e) to for 
e E E 1 and fc G Z. By (i), the map T 1 is well defined and satisfies T 1 (^)*T 1 (r/) = T°((£, 77)) 
for £,77 G C^E 1 x T). By (ii), the pair (T^T 1 ) is a Toeplitz (F x n m T)-pair, and one 
can verify that it is a Cuntz-Krieger (E x„ im T)-pair from (iii) and (iv). Thus we get a 
*-homomorphism p: 0{E x n m T) — > B with p(u v ) = U v and p(s etk ) = S e>k . □ 

Remark B.3. By the above proof, we see that if the families {U v } and {S eyk } only satisfy 
(i) and (ii), then we get a *-homomorphism p: T(E x n m T) — > £?. 

Corollary B.4. For a finite graph E, the C* -algebra OiE x n m T) is finitely presented, 
that is, 0{E x n m T) is the universal C* -algebra generated by finite elements satisfying 
finite relations. 

Note that we have E® fl E^ = for a finite graph E. Hence in this case the condition 
(iv) in Proposition IB. 21 is void. 

Proposition B.5. A Kirchberg algebra A such that Kq(A) and K\(A) are finitely gener- 
ated abelian groups with same rank is finitely presented. 

Proof. Combine Proposition IA.2I and Corollary IB .41 □ 
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Example B.6. Let A be the unital Kirchberg algebra with 

{K Q {A), [1a], Kx{A)) = (Z/pZ,l,Z/gZ) 

for two integers p, q with p, q > 2. Set n = 1 + p G Z + . Then either 1 + g or 1 — g is not 
in nZ. Let m be such an integer. Then the C*-algebra 0(E n ^ m ) considered in Section 0] 
is isomorphic to A by Proposition 14.41 and Proposition 14.51 Thus by Proposition IB. 21 the 
C*-algebra A is the universal C*-algebra generated by a unitary u and a family {s k } k ZQ 
of isometries such that Ylk=o s k s t = 1 anc ^ us k — s k'U l for k' G {0, 1, . . . , n — 1} and / G Z 
with k + m = k' + nl. If we set Sfc +n z = s k u l and set = s i+m k for i = 0, 1, . . . , d — 1 and 
= 0, 1, . . . , n/d — 1 where d = (n, then we have ws^ = Sj^+i for < k < n/d — 1 
and usi )n /d-i = Si i0 u m ^ d . Thus the C*-algebra A is also the universal C*-algebra generated 
by a unitary u and a family {s i) / c }o<j<d,o<fc<n/d of isometries satisfying fc s ijk s* k = 1 and 
the two relations above. In particular, when n and |m| are mutually prime, the C*-algebra 
A is the universal C*-algebra generated by two elements u and s with 



(i) u*u 

(ii) w n s 



77 



E 



n-l 
fc=0 



M SS [U 



Example B.7. Let A be the unital Kirchberg algebra with 

(K (A), [1 A ], K x {Aj) = (Z n , 0, Z n © F) 

where n G N and F is a finite abelian group. Take natural numbers qi, . . . , qx such that 
Ki(A) = ©^iZ/^Z. By adding 1 to the list qi, . . . ,qx if necessary, we may assume 
that K is even. Then the two matrices N,M G Mr-(N) defined as 



/ 3 



\ 



1 

2 



V i 



/ 1 



M 



J 



1 



?2 
1 



qx-i 
1 



satisfy the analogous conditions of (i), (ii), (iii) in Lemma lfi~4l and 

ker(J -N) = coker(J -N)=0, ker(J — M) = K (A), and coker(J — M) = K X {A). 

Then the C*-algebra 0(En } m) is isomorphic to A (see Remark 16.31 and the proof of Propo- 
sition inHJ). By Proposition IB.2I the C*-algebra A is the universal C*-algebra generated 



by by a family {u k } k=l of partial unitaries with orthogonal ranges and a family {s^, 
of partial isometries satisfying the following; 

(i) s* k s k = t* k t k = u* k u k for 1 < k < K, 



K 



[11) u\si 



[111) U\U\ 

for 2 < k < K. 



StUt, u x t K = t K u q x, and u\s k = s k u k , u k t k ^ = t k -iuf_-{ for 2 < k < K, 



sisl +uis 1 slul + uls 1 s* 1 (u* 1 ) 2 + t K t* K and u k u\ 



s k s* k + u k s k s* k u* k + t k „xt* k 



k-l 



Remark B.8. The finite presentations above may be used to prove the following conjecture 
(for details, see jB2j ): 

Conjecture ( |B2[ Conjecture 3.6]). A Kirchberg algebra is semiprojective if and only if its 
.fT-theory is finitely generated. 

As Blackadar explained in |B2j . one approach to the conjecture is finding a finite pre- 
sentation of a Kirchberg algebra whose i^-theory is finitely generated, and showing that 
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the relations are stable. The relation (i) in Example IB .61 is stable, but the relation (ii) is 
not on its own. However, it seems to be reasonable to conjecture that the pair of the two 
relations is stable. In fact, the pair is stable when m = 1 because the universal C*-algebra 
0(E n ^ m ) in this case is the unital Kirchberg algebra A with 

{K Q (A)), [1 A ], KM)) = ( z © z /(™ " % (°> !)> z ) 

by Proposition 14.41 and Proposition 14.51 which is isomorphic to a Cuntz-Krieger algebra 
|CKj . hence is semiprojective. 

Appendix C. A proof of Lemma 15.141 

In this appendix, we will prove Lemma f5. 141 Let E = (F°, E 1 , d, r) be a discrete graph 
and n: E 1 — > Z + , m: E 1 — > Z be two maps. Let F° C F° and F 1 C E 1 be finite subsets 
satisfying d(F 1 ),r(F 1 ) C F°. The restrictions of n,m: E 1 — > Z to F 1 C F 1 are also 
denoted by the same symbols n, m. We get a topological graph F x„ m T. One can easily 
check that the pair T = (T°, T 1 ) of the restrictions of t ,* 1 to C(F°'x T) C C {E° x T) 
and C^F 1 x T) C C^E 1 x T) respectively, is a Toeplitz (F x„ )m T)-pair. Hence we 
get a surjection from T(F x n m T) to the C*-subalgebra of 0{E x n m T) generated by 
t°(C(F° x T)) and t 1 (C(F 1 xT)). Therefore Lemma [5. 14=1 follows from the next lemma. 

Lemma C.l. For a finite graph F = (F°, F 1 , d, r) with no loops and two maps n: F 1 — > 
Z + , m: F 1 — > Z, i/ie C* -algebra T(F x n m T) is a arc/e algebra. 

We will prove Lemma lC.ll Take a finite graph F = (F°, F , c?, r) with no loops and two 
maps n: F 1 — > Z + , m: F 1 — > Z. Note that the path space F* of F is a finite set. Define 
n: F* — > Z + by n(t>) = 1 for v G F°, and n(/i) = n(ei) • • •n(efc) for /i = (ej, . . . , e^) G F fc . 
We define a finite set A by 

A= {(/i,A;) | ^ G F*, fcG{0,l,...,n(//)-l}}. 

Let {w( M: k),(v,i)}(p,k),(v,i)e\ be the matrix units of M.\\\, and A be the C*-subalgebra of 
M| A | spanned by {w^k),(u,i) I d*(n) = d*(u)}. We denote by u the generating unitary of 
I A ® C(T) C A <g> C(T).' We consider A as a unital C*-subalgebra of A <g> C(T). Thus u 
commutes all elements in A. We will show that T(F x ra m T) is isomorphic to A <g> C(T). 
For /i G F*, we define P^A® C(T) by 

n((u)-l 
1=0 

For e G F 1 and |i 6 F* with c?(e) = r*(/x) and fc G {0, 1, . . . , n(e) — 1}, we define 
S M ,k e ^ ® C(T) by 

n(/i)-l 

^(e.M),* = U, ((e,/i),MA0+Q.(A«.0- 
Z=0 

It is routine to see the following. 

Lemma C.2. The family {P^}^f* is a family of mutually orthogonal projections, and 
for all e G F 1 and fi G F* wrat/j d(e) = r*(ju), ioe Ziat/e S? e fe 5( e)M ),fc = F M /or G 

{0, 1, . . . ,n(e) - 1} and E^" 1 S&nlkS*^ = F (ej(U) . 
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We define a partial unitary G A ® C(T) with U*U^ = U^U* = P M for \i G F* 
recursively by = W( V) o)^ Vt o)U for p = v G F°, and 

n(e)-2 

f^(e,/i) — ^5'(e,/i),0^t'S'(e,/i),n(e)-l* + S'(e,//),£!+l>S'(e,^),A;* 

fc=0 

for e G F 1 and p e F* with cf(e) = r*(/i). If we define S( e ^) )k+n ( e )i = S^^U 1 ^ for 
A; G {0, 1, ... , n(e) — 1} and / G Z, then one can check that 



U, 



n(e)— 1 , . n(e) — 1 

• m(e) 



(e,/j) = ( / >S'(e,^),fe+l'S'(e,^),fc ) = / S'(e,/i),fc+m(e)'S'(e,^),A; 

fc=0 A;=0 



For u G F°, we define p„ = E M eF*,r*(M)=^ P ^ and M » = E^v*^)^ ^ Then {P^Kei™ 
is a family of mutually orthogonal projections, and u* v u v = u v u* v = p v for v G F°. For 
e G F 1 and k G {0, 1, . . . , n(e) — 1}, we define 

s e,k = } ] S(e,n),k- 

fieF*,r*(/i)=<i(e) 

Then {s e ^s* e k } eeF 1 ,o<k<n(e) is a family of mutually orthogonal projections, and s* ek s e ^ = 
Pd( e ) for e G F 1 and k G {0, 1, . . . , n(e) — 1}. For G {0, 1, . . . , n(e) — 1} and / G Z, we 
set s eifc+n(e) ; = s e ,fc« z d(e) . Then we have 

s e ,i = SWo,*- 

(i6F*,r*(/i)=(i(e) 

for e G F 1 and / G Z. Using this equality, we can show that ■u r ( e )S e ,fc — s ei fc +m ( e ) for e G E 1 
and A;G {0, 1, ... , n(e) — 1}. 

By the proof of Proposition |R2j we get a Toeplitz (F x nm T)-pair (T°, T 1 ) on A®C(T) 
where a *-homomorphism T° : C(F° x T) — > A ® C(T) sends the unit and the generating 
unitary of C({v} x T) to p„ and u v , and a linear map T° : C^F 1 x T) — > A ® C(T) sends 
^ ej fc defined by ^ ei fc(e',z) = for e' ^ e and £ e:k (e,z) = z k / >/n(e) to s e ^. This Toeplitz 



pair (T^T 1 ) induces a *-homomorphism p: T(F X n>m T) — > A®C(T) (see Remark |B.3j) . 
We will show that the *-homomorphism p is an isomorphism. To show that p is injective, 
it suffices to check the following two conditions (see |Ka3t Corollary 3.22]): 

• p admits a gauge action, and 

• no non-zero element / of C (F° x T) satisfies T°(f) ^ &fa(f)), 

where <F /C(Q(F X x T)) —> A <g> C(T) is the *-homomorphism defined by ${0^ v ) = 
T^T^ij)*. One can check that the action (3: T rx A®C(T), defined by ^(w^k^i)) = 
z p ~ q w^k),(v,i) f° r (^j ^ A with \i G F p and z/ G F 9 , gives a gauge action for the 

*-homomorphism p. The second condition follows from the next lemma because the 
spectrum of U v is T for all v G F°. 

Lemma C.3. Let us take v G F°, and let z be the generating unitary of C({v} x T). 
Then we have T°(z) = u v = E^F-.r'M^ U»> and 

$(ir?{z)) = s e , k+m{e) s* e)k = Up. 

e£r- 1 (v),0<k<n(e) ^eF*\F° ,r* (fi)=v 

Thus T°(z) -<P(7Tr(z)) = U v . 
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Proof. Straightforward. □ 

Thus the *-homomorphism p is injective. We will show that it is surjective. Take 
(ji, k), (u, I) e X with d*(p) = d*(v). Take e e F 1 with d(e) = r*(ji) and k' & {0,1, ... , 11(e)- 
1}. Then we have 

By Lemma TC.31 u>(„,o),(u,o)W = U v is in the image of p for all v G F°. Combining the 
two facts above, we can show by induction that w^),{u,i) u ls m the image of p for all 
k), (u, I) 6 A with cf(/i) = Since the C*-algebra A <g> C(T) is generated by those 

elements, the *-homomorphism p is surjective. Therefore p is an isomorphism between 
T(F x n ,m T) and A (g) C(T). This completes the proof of Lemma fC. II as well as the one 
of Lemma 15.141 

Remark C.4. With more efforts, we can show that the C*-subalgebra of 0(E x nm T) 
generated by t°(C{F° x T)) and t^C^F 1 x T)) is isomorphic to 

0M fci) ©0M fc „®C(T) 

where S\, S2 C -F are defined by 

S x = {v e F° n E° m I ^ r- 1 ^) \ F 1 C m-^O)} 
5 2 = F°\{t;6F n^| r- 1 ^) \ F 1 C m- x (0)} 

and ^ is the number of the set {(p, k) E X \ d*(p) = v} for v E SiU S 2 - 
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